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(54) Default bus grant to a bus agent 



(57) A system may include two or more agents, one 
of which may be identified as a default agent. If none of 
the agents arbitrate for the bus, the default agent may 
be given a default grant of the bus. If the default agent 
has information to transfer on the bus, the default agent 
may take the default grant and my transfer the informa- 



tion without first arbitrating for the bus and winning the 
arbitration. In one embodiment, the default agent may 
arbitrate for the bus when it has information to transfer 
and no default grant is received. The default agent may 
be an equal participant in arbitration. A fair arbitration 
scheme may thus be implemented in arbitrations in 
which there is contention for the bus. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 5 

[0001] This invention is related to the field of digital 
systems and, more particularly, to arbitration mecha- 
nisms for buses within such systems. 

2. Description of the Related Art 

[0002] A bus is frequently used in digital systems to 
interconnect a variety of devices included in the digital 
system. Generally, one or more devices are connected 
to the bus, and use the bus to communicate with other 
devices connected to the bus. As used herein, the term 
"agent" refers to a device which is capable of commu- 
nicating on the bus. The agent may be a requesting 
agent if the agent is capable of initiating transactions on 
the bus and may be a responding agent if the agent is 
capable of responding to a transaction initiated by a re- 
questing agent. A given agent may be capable of being 
both a requesting agent and a responding agent. Addi- 
tionally, a "transaction" is a communication on the bus. 
The transaction may include an address transfer and 
optionally a data transfer. Transactions may be read 
transactions (transfers of data from the responding 
agent to the requesting agent) and write transactions 
(transfers of data from the requesting agent to the re- 
sponding agent). Transactions may further include var- 
ious coherency commands which may or may not in- 
volve a transfer of data. 

[0003] The bus is a shared resource among the 
agents, and thus a mechanism for determining which 
agent is permitted to use the bus at any given time is 
needed. Generally, determining which of several agents 
is permitted to use the bus (often referred to as "mas- 
tering the bus") is referred to as "arbitration". An agent 
desiring to use the bus may signal its request to use the 
bus, referred to as "arbitrating". The circuitry for per- 
forming arbitration is referred to as an "arbiter". One or 
more agents may arbitrate for the bus, and the arbiter 
determines which of the arbitrating agents is permitted 
to use the bus. The agent granted use of the bus by the 
arbiter is referred to as the winner of the arbitration. 
[0004] Unfortunately, arbitrating for the bus to perform 
a transfer may add latency to that transfer. For certain 
low latency agents, the overhead for performing the ar- 
bitration may be a significant increase to the latency of 
the transfer. 

SUMMARY OF THE INVENTION 

[0005] The problems outlined above are in large part 
solved by a default bus grant system as described here- 
in. The system may include two or more agents, one of 
which may be identified as a default agent. If none of 



the agents arbitrate for the bus, the default agent may 
be given a default grant of the bus. If the default agent 
has information to transfer on the bus, the default agent 
may take the default grant and my transfer the informa- 
tion without first arbitrating for the bus and winning the 
arbitration. The default agent may, on average, experi- 
ence a lower latency for transferring information de- 
pendent on the number of default grants received while 
the default agent has information to transfer. If the agent 
is a low latency agent, the lower latency provided via the 
default grant may be a substantial improvement. Addi- 
tionally, bus bandwidth may be more efficiently used if 
the default agent uses a default grant, since the band- 
width corresponding to the default grant might otherwise 
go unused. 

[0006] In one embodiment, the default agent may ar- 
bitrate for the bus when it has information to transfer and 
no default grant is received. The default agent may be 
an equal participant in arbitration. A fair arbitration 
scheme may thus be implemented in arbitrations in 
which there is contention for the bus. 
[0007] Broadly speaking, a system is contemplated 
comprising a bus and a plurality of agents coupled there- 
to. Each of the plurality of agents is configured to arbi- 
trate for the bus. A predetermined first agent of the plu- 
rality of agents is a default winner of an arbitration if 
none of the plurality of agents arbitrates for the bus dur- 
ing the arbitration. 

[0008] Additionally, an arbiter for a bus is contemplat- 
ed. The arbiter includes a first circuit coupled to receive 
a plurality of request signals, each of the plurality of re- 
quest signals corresponding to a respective agent of a 
plurality of agents coupled to the bus and indicative of 
whether or not the respective agent is arbitrating for the 
bus. The first circuit is configured to grant use of the bus 
to a first agent if none of the plurality of agents is arbi- 
trating for the bus. The first agent is predetermined to 
be granted use of the bus if none of the plurality of 
agents is arbitrating for the bus. 
[0009] Moreover, a method is contemplated. Use of a 
bus is granted to a first agent of a plurality of agents 
responsive to none of the plurality of agents arbitrating 
for the bus. The first agent is predetermined to be grant- 
ed use of the bus if none of the plurality of agents is 
arbitrating for the bus 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Other objects and advantages of the invention 
will become apparent upon reading the following de- 
tailed description and upon reference to the accompa- 
nying drawings in which: 

Fig. 1 is a block diagram of one embodiment of a 
system. 

Fig. 2 is a timing diagram illustrating one embodi- 
ment of arbitration for a data bus for the system 
shown in Fig. 1. 
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Fig. 3 is a timing diagram illustrating one embodi- 
ment of a default grant of a data bus for the system 
shown in Fig. 1 . 

Fig. 4 is a flowchart illustrating operation of one em- 
bodiment of a bus agent which is granted the bus 
by default. 

Fig. 5 is a block diagram of one embodiment of a 

data bus arbiter shown in Fig. 1 . 

Fig. 6 is a block diagram of another embodiment of 

a data bus arbiter shown in Fig. 1 . 

Fig. 7 is a block diagram of one embodiment of a 

carrier medium including a representation of the 

system shown in Fig. 1. 

[0011] While the invention is susceptible to various 
modifications and alternative forms, specific embodi- 
ments thereof are shown by way of example in the draw- 
ings and wilt herein be described in detail. It should be 
understood, however, that the drawings and detailed de- 
scription thereto are not intended to limit the invention 
to the particular form disclosed, but on the contrary, the 
intention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the 
present invention as defined by the appended claims. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0012] Turning now to Fig. 1 , a block diagram of one 
embodiment of a system 10 is shown. Other embodi- 
ments are possible and contemplated. In the embodi- 
ment of Fig. 1 , system 10 includes processors 1 2A-12B, 
an L2 cache 14, a memory controller 16, a high speed 
input/output (I/O) bridge 18, an I/O bridge 20, and I/O 
interfaces 22A-22B. System 10 may include a bus 24 
for interconnecting the various components of system 
10. As illustrated in Fig. 1 , each of processors 1 2A-12B, 
L2 cache 14, memory controller 16, high speed I/O 
bridge 18 and I/O bridge 20 are coupled to bus 24. Each 
of processors 12A-12B, high speed I/O bridge 18, I/O 
bridge 20, and L2 cache 14 include an address bus ar- 
biter (A Arb) labeled with reference numerals 26A-26E 
as illustrated in Fig. 1. Each of processors 12A-12B, L2 
cache 14, memory controller 16, high speed I/O bridge 
18, and I/O bridge 20 include a data bus arbiter (D Arb) 
labeled with reference numerals 28A-28F as illustrated 
in Fig. 1 . I/O bridge 20 is coupled to I/O interfaces 22A- 
22B. L2 cache 14 is coupled to memory controller 16, 
which is further coupled to a memory 126. 
[0013] Bus 24 may be a split transaction bus in the 
illustrated embodiment. A split transaction bus splits the 
address and data portions of each transaction and al- 
lows the address portion (referred to as the address 
phase) and the data portion (referred to as the data 
phase) to proceed independently. In the illustrated em- 
bodiment, the address bus and data bus are independ- 
ently arbitrated for, allowing for out of order data phases 
with respect to the corresponding address phases. Each 



transaction including both address and data thus in- 
cludes an arbitration for the address bus, an address 
phase on the address bus, an arbitration for the data 
bus, and a data phase on the data bus. Additionally, co- 
5 herent transactions may include a response phase for 
communicating coherency information after the address 
phase. 

[0014] Various signals included in bus 24 are illustrat- 
ed in Fig. 1 , including arbitration signals, address phase 

10 signals, and data phase signals. The arbitration signals 
include a set of address request signals (A_Req[7:0]) 
used by each requesting agent to arbitrate for the ad- 
dress bus and a set of data request signals (D_Req[7: 
0]) used by each responding agent to arbitrate for the 

15 data bus. The address phase signals include an address 
bus used to provide the address of the transaction (Addr 
[39:5]), a command (A_CMD[2:0]) used to indicate the 
transaction to be performed (read, write, etc.), and a 
transaction ID (AJD[9:0]) used to identify the transac- 

20 tion. More particularly, the transaction ID may be used 
for read and write transactions to match the address 
phase with the subsequent data phase of the transac- 
tion. A portion of the transaction ID is an agent identifier 
identifying the requesting agent. For example, the agent 

25 identifier may be bits 9:6 of the transaction ID. Each 
agent is assigned a different agent identifier. The data 
phase signals include a data bus (Data[255:0]), a trans- 
action ID (DJD[9;0]) similar to the transaction ID of the 
address phase and used to match the address phase 

30 with the corresponding data phase, and a responder ID 
(D_RSP[3:0J). The responder ID is the agent identifier 
of the responding agent who arbitrated for the data bus 
to perform the data transfer. Additionally, bus 24 in- 
cludes a clock signal (CLK) which carries a clock to 

35 which the bus signals are referenced. Both the address 
phase and the data phase may include other signals, as 
desired, such as the cacheability and coherency at- 
tributes of a transaction in the address phase and data 
error signals in the data phase. 

40 [001 5] An arbitrating agent for either the address bus 
or the data bus may be identified as a default agent to 
which the address bus or data bus, respectively, may be 
granted for arbitrations in which no agents arbitrate for 
the bus. Viewed in another way, the default agent may 

45 be a default winner of an arbitration in which no agents 
arbitrate for the bus. The default agent may be, for ex- 
ample, a low latency agent which may improve average 
latency by not having to arbitrate for some transfers if a 
default grant is given to the default agent and the default 

so agent has information to transfer. For example, the de- 
fault grant may occur during a bus cycle in which the 
default agent determines that it has information to trans- 
fer (and thus would have arbitrated for the bus in the 
next arbitration). Since the transfer occurs without arbi- 

55 tration, the latency introduced by the arbitration may be 
eliminated. In other embodiments, the default agent 
need not be a low latency agent. Such embodiments 
may experience increased efficiency in the use of bus 
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bandwidth, since bandwidth which might otherwise go 
unused may be used by the default agent. 
[0016] Since the default agent is predetermined, the 
granting of the bus to the default agent may be inde- 
pendent of other events. For example, the granting of 
the bus to the default agent may be independent of 
which agents have been previously granted the bus. 
The granting of the bus to the default agent may be in- 
dependent of any priority scheme that may be used for 
arbitration when two or more agents are arbitrating. Par- 
ticularly, the granting of the bus to the default agent may 
be independent of which of the agents was last to use 
the corresponding address or data bus. 
[0017] If the default agent has information to transfer 
and does not receive a default grant, the default agent 
may arbitrate for the bus in a manner similar to other 
agents. More particularly, the default agent may be 
treated in the same manner as other agents by the ar- 
bitration scheme. For example, in one embodiment, a 
relative priority among the agents is maintained. If an 
agent wins an arbitration, it becomes lowest priority in 
the arbitration scheme. The default agent may be re- 
corded in the priority scheme, as are the other arbitrating 
agents. Treating the default agent in a manner similar 
to the other agents for arbitration may be referred to as 
the default agent being an "equal arbitration participant". 
Since the default agent participates in arbitration nor- 
mally, other agents may have fair access to the bus 
when there is contention for the bus among the agents, 
[0018] In one implementation, L2 cache 14 may be a 
default agent for the data bus. L2 cache 14 may also be 
a low latency responding agent, capable of providing da- 
ta rapidly in response to addresses which hit in L2 cache 
14. For example, in one embodiment, L2 cache 14 may 
be capable of providing data 3 clock cycles (of the CLK 
clock) after the address is sampled. Other embodiments 
may be capable of providing data in fewer clock cycles 
or more clock cycles. Thus, the arbitration latency may 
be a significant contributor to increasing the latency of 
data transfers from L2 cache 14 (e.g. from 3 to 4 bus 
clock cycles). In cases that an arbitration for the data 
bus occurs and no responding agent arbitrates for the 
data bus, the arbitration mechanism of system 10 may, 
by default, grant the data bus to L2 cache 1 4. If L2 cache 
14 has data to transfer, L2 cache 14 may take the data 
bus without arbitrating and transfer the data. Thus, la- 
tency for that transfer may be reduced by the amount of 
the arbitration time. 

[0019] In one embodiment, bus 24 may use differen- 
tial signalling and thus the bus may be driven each cycle 
that a device may be sampling the bus (to provide a dif- 
ferential that may be sampled correctly, even if the sam- 
pled information is logically invalid). For the data bus, 
L2 cache 14 may provide a driven value on the data bus 
with an indication that the data is invalid (e.g. an invalid 
signal, an invalid command encoding on two or more 
data command signals that may also be used to report 
errors, or an invalid transaction ID on D_LD[9:0]). Thus, 



a value may be sampled from the bus even if there is 
no data transfer at that time. Alternatively, agents may 
be configured to detect a valid signal which indicates 
whether data is being driven. In such embodiments, L2 

5 cache 1 4 may drive the data bus in response to a default 
grant only if L2 cache 14 has data to transfer. 
[0020] System 10 employs a distributed arbitration 
scheme in the illustrated embodiment, and thus each 
requesting agent includes an address arbiter 26A-26E 

10 and each responding agent includes a data arbiter 28A- 
28F. Each requesting agent is assigned an address re- 
quest signal (one of A_Req[7:0]), and each responding 
agent is assigned a data request signal (one of D_Req 
[7:0]) More particularly, as mentioned above, each 

15 agent is assigned an agent identifier and the corre- 
sponding address request signal and/or data request 
signal may be used by that agent. For example, the 
agent identifier may be hardwired in each agent, or may 
be wired via input signals strapped to power or ground 

20 to form the agent identifier. In one exemplary implemen- 
tation, processor 12A may be assigned agent identifier 
0 (and thus may use A_Req[0] and D_Req[0]), proces- 
sor 12B may be assigned agent identifier 1, high speed 
I/O bridge 18 may be assigned agent identifier 2, I/O 

25 bridge 20 may be assigned agent identifier 3, a system 
control and debug block (not shown) may be assigned 
agent identifier 4, L2 cache 14 may be assigned agent 
identifier 6, and memory controller 16 may be assigned 
agent identifier 7. In another alternative, agent identifi- 

30 ers may be programmable in each agent using config- 
uration commands. 

[002 1 ] The fairness scheme implemented by one em- 
bodiment of system 10 may be one in which the agent 
granted the bus is made lowest priority for being granted 

35 the bus again. The highest priority agent which is re- 
questing the bus is granted the bus. Since address and 
data buses are separately arbitrated, separate priority 
states are maintained for the address and data buses. 
[0022] Each address arbiter 26A-26E is coupled to re- 

40 ceive at least the address request signals (A_Req[7:0]) 
corresponding to each other requesting agent besides 
the requesting agent to which that address arbiter cor- 
responds (the "corresponding agent"). For example, the 
corresponding agent of address arbiter 26A is processor 

45 12A and address arbiter 26A receives the address re- 
quest signals from each other agent (including the ad- 
dress request signals from processor 12B, I/O bridge 
20, and high speed I/O bridge 18). The address arbiter 
tracks which of the agents are higher priority than the 

50 corresponding agent and which agents are lower priority 
than the corresponding agent for address bus arbitration 
(i.e. the relative priority of the corresponding agent to 
other agents). Thus, given the request signals from each 
other agent, the address arbiter can determine whether 

55 or not the corresponding agent wins the arbitration for 
the address bus. This determination may be relatively 
quick, and thus arbitration may be performed rapidly. 
Rather than attempt to calculate which other agent did 



4 



7 



EP 1 195 688 A2 



8 



win the arbitration, the address arbiter uses the agent 
identifier (A_ID[9:6]) in the address phase of the trans- 
action performed by the arbitration winner to update the 
priority state for the corresponding agent. More particu- 
larly, the agent which won the arbitration is marked as 
lower priority than the corresponding agent. On the oth- 
er hand, if the corresponding agent does win the arbi- 
tration, the address arbiter updates the priority state to 
indicate that each other agent is higher priority than the 
corresponding agent. 

[0023] Each data arbiter 28A-28F is similarly coupled 
to receive at least the data request signals (D_Req[7: 
0]) corresponding to each other responding agent be- 
sides the responding agent to which that data arbiter 
corresponds. The data arbiter tracks which of the agents 
are higher priority than the corresponding agent and 
which agents are lower priority than the corresponding 
agent for data bus arbitration (i.e. the relative priority of 
the corresponding agent to other agents). Thus, given 
the request signals from each other agent, the data ar- 
biter can determine whether or not the corresponding 
agent wins the arbitration for the data bus. This deter- 
mination may be relatively quick, and thus arbitration 
may be performed rapidly. Rather than attempt to cal- 
culate which other agent did win the arbitration, the data 
arbiter uses the agent identifier (D_RSP[3:0]) in the data 
phase of the transaction performed by the arbitration 
winner to update the priority state for the corresponding 
agent. More particularly, the agent which won the arbi- 
tration is marked as lower priority than the correspond- 
ing agent. On the other hand, if the corresponding agent 
does win the arbitration, the data arbiter updates the pri- 
ority state to indicate that each other agent is higher pri- 
ority than the corresponding agent. 
[0024] The data phase includes D_RSP[3:0] to pro- 
vide the agent identifier because the transaction ID 
(D_ID[9:0]) is used to match the address phase and data 
phase of a transaction. Thus, the portion of the transac- 
tion ID identifying the initiating agent may not identify 
the data bus arbitration winner. Generally, the data bus 
is arbitrated for by the agent providing the data for a 
transaction. Thus, for read transactions, the responding 
agent arbitrates for the data bus. The requesting agent 
is identified in the transaction ID, but D_RSP[3:0] iden- 
tifies the responding agent. For write transactions, the 
requesting agent arbitrates for the data bus. The re- 
questing agent may arbitrate for the data bus in these 
cases and thus D_RSP[3:0] and D_ID[9:6] may carry 
the same value. 

[0025] While the above description refers to an ad- 
dress or data arbiter receiving request signals from at 
least each other agent, in some embodiments the arbiter 
may receive the request signal for the corresponding 
agent as well. If the corresponding agent's request sig- 
nal is not received, the grant generated by the arbiter 
may be qualified by the logic receiving the grant with the 
corresponding agent's request signal. In embodiments 
in which the corresponding agent's request signal is re- 



ceived by the arbiter, the grant may only be asserted if 
the corresponding agent's request signal is asserted. 
The receiving logic need not qualify the grant in this 
case. 

> [0026] For a distributed arbitration embodiment, the 
arbiter for the default agent may be configured to deter- 
mine, in addition to the above description for the priority 
arbitration, that no agents are arbitrating during a given 
arbitration cycle, and may signal the default agent with 
o a default grant if no agents are arbitrating. For example, 
in an embodiment in which L2 cache 14 is a default 
agent, the data arbiter 28C for L2 cache 14 may be con- 
figured to determine that no agents are arbitrating for 
the data bus during a given arbitration cycle. Data arbiter 
is 28C may signal L2 cache 14 of a default grant if no 
agents are arbitrating. If L2 cache 14 has data to trans- 
fer, L2 cache 14 may take the data bus in response to 
the default grant and may transfer the data. During the 
transfer, L2 cache 14 may drive its agent identifier on 
20 D__RSP[3:0], thus causing the priority state in each ar- 
biter to update in the same manner as when L2 cache 
14 wins an arbitration (e.g. L2 cache 14 becomes lowest 
priority in the priority scheme). Other data arbiters 28A- 
28B and 28D-28F may not include circuitry for determin- 
25 ing the default grant in such an embodiment. 

[0027] Bus 24 may be pipelined. More particularly, the 
arbitration for the address bus may be pipelined with the 
address transfer itself. In other words, an address trans- 
fer may be occurring during a first clock cycle and arbi- 
30 tration for the address transfer to be performed in the 
next clock cycle may be performed during the first clock 
cycle. Similarly, a data transfer may be occurring during 
the first clock cycle and arbitration for the data transfer 
to be performed in the next clock cycle may be per- 
35 formed during the first clock cycle. Address transfers on 
bus 24 may be performed in a single cycle, as may data 
transfers (e.g. the data bus is a cache line wide in the 
illustrated embodiment). Other embodiments may use 
more than one clock cycle for the address transfer and/ 
40 or the data transfer. Each arbitration may determine the 
agent which owns the bus for the number of clock cycles 
used to perform a transfer. 

[0028] Bus 24 may employ any suitable signalling 
technique. For example, in one embodiment, each sig- 
45 nal within bus 24 may be differential for high speed sig- 
nal transmission. Other embodiments may employ any 
other signalling technique (e.g. TTL, CMOS. GTL, 
HSTL, etc.). 

[0029] Processors 12A-12B may be designed to any 
50 instruction set architecture, and may execute programs 
written to that instruction set architecture. Exemplary in- 
struction set architectures may include the MIPS in- 
struction set architecture (including the MIPS-3D and 
MIPS MDMX application specific extensions), the IA-32 
55 or IA-64 instruction set architectures developed by Intel 
Corp., the PowerPC instruction set architecture, the Al- 
pha instruction set architecture, the ARM instruction set 
architecture, or any other instruction set architecture. 
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[0030] L2 cache 14 is a high speed cache memory. 
L2 cache 14 is referred to as "L2" since processors 12A- 
12B may employ internal level 1 ("L1") caches. If L1 
caches are not included in processors 12A-12B, L2 
cache 14 may be an L1 cache. Furthermore, if multiple 
levels of caching are included in processors 12A-12B, 
L2 cache 14 may be a lower level cache than L2. L2 
cache 14 may employ any organization, including direct 
mapped, set associative, and fully associative organi- 
zations. In one particular implementation, L2 cache 14 
may be a 51 2 kilobyte, 4 way set associative cache hav- 
ing 32 byte cache lines. A set associative cache is a 
cache arranged into multiple sets, each set comprising 
two or more entries. A portion of the address (the "in- 
dex") is used to select one of the sets (i.e. each encoding 
of the index selects a different set). The entries in the 
selected set are eligible to store the cache line accessed 
by the address. Each of the entries within the set is re- 
ferred to as a "way" of the set. The portion of the address 
remaining after removing the index (and the offset within 
the cache line) is referred to as the "tag", and is stored 
in each entry to identify the cache line in that entry. The 
stored tags are compared to the corresponding tag por- 
tion of the address of a memory transaction to determine 
if the memory transaction hits or misses in the cache, 
and is used to select the way in which the hit is detected 
(if a hit is detected). 

[0031] Memory controller 16 is configured to access 
memory 126 in response to memory transactions re- 
ceived on bus 24. Memory controller 16 receives a hit 
signal from L2 cache 14, and if a hit is detected in L2 
cache 14 for a memory transaction, memory controller 
16 does not respond to that memory transaction. If a 
miss is detected by L2 cache 14, or the memory trans- 
action is non-cacheable, memory controller 16 may ac- 
cess memory 1 26 to perform the read or write operation. 
Memory controller 16 may be designed to access any 
of a variety of types of memory- For example, memory 
controller 1 6 may be designed for synchronous dynamic 
random access memory (SDRAM), and more particu- 
larly double data rate (DDR) SDRAM. Alternatively, 
memory controller 1 6 may be designed for DRAM, Ram- 
bus DRAM (RDRAM), SRAM, or any other suitable 
memory device. 

[0032] High speed I/O bridge 18 may be an interface 
to a high speed I/O interconnect. For example, high 
speed I/O bridge IS may implement the Lightning Data 
Transport (LDT) I/O fabric developed by Advanced Mi- 
cro Devices, Inc. Other high speed interfaces may be 
alternatively used. 

[0033] I/O bridge 20 is used to link one or more I/O 
interfaces (e.g. I/O interfaces 22A-22B) to bus 24. I/O 
bridge 20 may serve to reduce the electrical loading on 
bus 24 if more than one I/O interface 22A-22B is bridged 
by I/O bridge 20. Generally, I/O bridge 20 performs 
transactions on bus 24 on behalf of I/O interfaces 22A- 
22B and relays transactions targeted at an I/O interface 
22A-22B from bus 24 to that I/O interface 22A-22B. I/O 



interfaces 22A-22B may be lower bandwidth, higher la- 
tency interfaces. For example, I/O interfaces 22A-22B 
may include one or more serial interfaces, Personal 
Computer Memory Card International Association (PC- 

5 MCIA) interfaces, Ethernet interfaces (e.g. media ac- 
cess control level interfaces), Peripheral Component In- 
terconnect (PCI) interfaces, etc. 
[0034] It is noted that system 1 0 (and more particular- 
ly processors 12A-12B, L2 cache 14, memory controller 

10 16. I/O interfaces 22A-22B, I/O bridge 20, I/O bridge 18 
and bus 24 may be integrated onto a single integrated 
circuit as a system on a chip configuration. In another 
configuration, memory 126 may be integrated as well. 
Alternatively, one or more of the components may be 

15 implemented as separate integrated circuits, or all com- 
ponents may be separate integrated circuits, as desired. 
Any level of integration may be used. 
[0035] As used herein, a transaction "targets" a loca- 
tion or device if the location or device is the provider of 

20 data for the transaction (for a read transaction) or re- 
ceiver of data for the transaction (for a write transaction). 
Viewed in another way, a transaction may target a loca- 
tion or device if the address of the transaction is mapped 
to that location or device. 

25 [0036] It is noted that, while the illustrated embodi- 
ment employs a split transaction bus with separate ar- 
bitration for the address and data buses, other embod- 
iments may employ non-split transaction buses arbitrat- 
ed with a single arbitration for address and data and/or 

30 a split transaction bus in which the data bus is not ex- 
plicitly arbitrated. 

[0037] It is noted that, while various bit ranges for sig- 
nals are illustrated in Fig. 1 and other figures below, the 
bit ranges may be varied in other embodiments. The 
35 number of request signals, the size of the agent identifier 
and transaction ID, the size of the address bus, the size 
of the data bus, etc., may all be varied according to de- 
sign choice. 

[0038] It is noted that, while the illustrated embodi- 
40 ment employs a distributed arbitration scheme, other 
embodiments may employ a central arbitration scheme. 
The central arbitration circuit may receive the request 
signals from the agents, and may provide grant signals 
to each arbitrating agent. The central arbitration circuit 
45 may assert the grant signal to the arbitration winner. Ad- 
ditionally, for an arbitration in which no agent arbitrates, 
the central arbiter may assert the grant signal to the de- 
fault agent. 

[0039] It is noted that, while the present embodiment 
so uses an arbitration scheme in which the winner of the 
arbitration becomes lowest priority for subsequent arbi- 
trations, any arbitration scheme may be used, including 
fixed priority arbitration schemes, round robin schemes, 
etc. 

55 [0040] It is noted that, while L2 cache 14 is used as 
an example of a default agent for the data bus in the 
above description, any agent may be a default agent. 
Furthermore, a default agent may not be a low latency 
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agent, if desired. 

[0041] It is noted that, while the present description 
uses data bus arbitration as an example having a default 
agent, address bus arbitration may also have a default 
agent. For example, one of processors 12A-12B may be 
a default agent for address bus arbitration. Any agent 
may be selected as the default agent, according to de- 
sign choice. 

[0042] Turning now to Fig. 2, a timing diagram is 
shown illustrating a pair of agents performing data trans- 
fers if default granting to the default agent is not per- 
formed. Clock cycles are delimited by vertical dashed 
lines, and each clock cycle is labeled at the top (0, 1,2, 
3). 

[0043] Certain activities of the agents assigned agent 
identifiers 0 and 6 (represented more succinctly as 
agent[0] and agent[6]) are illustrated in Fig. 2, along with 
the data request signals (D_Req[7:0]) and the agent ID 
of the responding agent which is transmitting data on 
the data bus during a clock cycle (D_RSP[3:0]) 
[0044] During bus clock cycle 0, each of agent[0] and 
agent[6] determines that it has data to transfer, and thus 
is ready to arbitrate for the data bus. In the illustrated 
embodiment, bus signals are driven in response to the 
rising edge of the bus clock signal (CLK) and are sam- 
pled in response to the falling edge of the bus clock sig- 
nal. Thus, if agent[0] and agent[6] determine that they 
are ready to transfer data during clock cycle 0, it may 
be too late to assert the corresponding data request sig- 
nals for the arbitration occurring in clock cycle 0. Accord- 
ingly, both agent[0] and agent[6] arbitrate for the data 
bus during clock cycle 1, and thus assert the corre- 
sponding D_Req[0] and D_Req[6] signals, respectively. 
In the illustrated example, agent[6] wins the arbitration 
during clock cycle 1 and drives data during clock cycle 
2. Thus, D_RSP[3:0] carries agent identifier 6 during 
clock cycle 2. Agent[0] wins the arbitration during clock 
cycle 2, and drives data during clock cycle 3. Thus, 
D_RSP(3:0] carries agent identifier 0 during clock cycle 
3. 

[0045] Accordingly, agent[6] (L2 cache 14 in the 
above embodiment of system 10) experiences a delay 
of 2 clock cycles from determining that L2 cache 14 is 
ready to transfer data to actually transferring data. Un- 
fortunately, since no agents arbitrated during clock cycle 
0 (all D_Req[7:0] signals are deasserted in clock cycle 
0), the data bus is idle during clock cycle 1. The data 
bus bandwidth available during clock cycle 1 is thus 
wasted. 

[0046] Fig. 3, on the other hand, is a timing diagram 
similar to Fig. 2 but illustrating a pair of agents perform- 
ing data transfers if default granting to the default agent 
is performed. Similar to Fig. 2, agent[0] and agent[6] de- 
termine that they have data to transfer on the data bus 
during clock cycle 0. Also, no agents are arbitrating dur- 
ing clock cycle 0. 

[0047] Agent[6] may be the default agent for the ex- 
ample of Fig. 3. Thus, since no agents are arbitrating for 



the data bus in clock cycle 0, agent[6] may be given a 
default grant of the data bus. Since agent[6] has data to 
transfer, agent[6] may drive the data bus during clock 
cycle 1 (as illustrated by D_RSP[3:0] carrying agent 

5 identifier 6 in clock cycle 1). Thus, the data bus band- 
width which was wasted in clock cycle 1 in Fig. 2 is used 
in the example of Fig. 3 by the default agent. According- 
ly, the latency of the transfer for default agent is reduced 
in the example. Furthermore, since agent[6] uses the 

10 default grant from clock cycle 0, agent[6] does not arbi- 
trate during clock cycle 1. Agent[0] may therefore win 
the arbitration of clock cycle 1 and may transfer data in 
clock cycle 2 (as illustrated by D_RSP[3:0] carrying 
agent identifier 0 in clock cycle 2). Accordingly, in the 

*5 example, the latency of agent[0] in performing its trans- 
fer may be reduced as well. 

[0048] It is noted that various signals may be de- 
scribed herein as being asserted or deasserted. For ex- 
ample, the D_Req[7:0] signals have been described 

20 above as asserted or deasserted. A signal may be de- 
fined to be asserted at a high value or voltage, or at a 
low value or voltage, according to design choice. Fur- 
thermore, differential signals may be asserted if a pos- 
itive or negative difference is detected, according to de- 

25 sign choice. The signal may be deasserted at the oppo- 
site value, voltage, or differential. 
[0049] Turning next to Fig. 4, a flowchart is shown il- 
lustrating operation of one embodiment of a default 
agent (e.g. L2 cache 14) and its arbiter once the default 

30 agent determines it has data to transfer on the bus. 
While the blocks shown in Fig. 4 are illustrated in a par- 
ticular order for ease of understanding, any suitable or- 
der may be used. Furthermore, blocks may be per- 
formed in parallel by combinatorial logic circuitry within 

35 the agent. Still further, various blocks may be performed 
in different clock cycles according to design choice and 
the protocol of the bus. 

[0050] The default agent determines if any agents are 
requesting the bus (decision block 50). The determina- 
40 tion may be performed by the default agent's arbiter, and 
may be communicated to the default agent as a default 
grant. If no agents are requesting the bus, the default 
agent may take the default grant and transfer the data 
(e.g. during the next bus clock cycle, in one embodi- 
es ment) (block 52). On the other hand, if at least one agent 
is requesting the bus, the default agent may arbitrate for 
the bus in the next arbitration (e.g. during the next bus 
clock cycle, in one embodiment) (block 54). If the default 
agent wins the arbitration (decision block 56), the default 
50 agent may transfer the data (e.g. during the next bus 
clock cycle after winning the arbitration, in one embod- 
iment) (block 52). If the default agent does not win the 
arbitration, the default agent may return to block 50 for 
the next default grant/arbitration. 
55 [005 1 ] Turning next to Fig. 5, a block diagram of a first 
embodiment of data arbiter 28C is shown. Other embod- 
iments are possible and contemplated. In the embodi- 
ment of Fig. 5, data arbiter 28C includes priority state 
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registers 30, a grant circuit 32, a state update circuit 34, 
request registers 36, an agent identifier register 38, a 
decoder 40, and a default grant circuit 42. Other embod- 
iments corresponding to other agents may be similar, 
except they may not include default grant circuit 42. Ad- 
ditionally, the address arbiter for a default agent may be 
similar, except that the address request signals are re- 
ceived instead of the data request signals and a portion 
of the transaction ID (AJD[9:6]) is received as the agent 
identifier instead of the responder ID (D_RSP[3:0]) Oth- 
er address arbiters may be similar as well, but may not 
include default grant circuit 42. Request registers 36 are 
coupled to receive the data request signals (D_Req[5: 
0] and D_Req[7]) and are coupled to grant circuit 32. 
Agent identifier register 38 is coupled to receive an 
agent identifier from a current data phase of a transac- 
tion and is coupled to decoder 40. Both request registers 
36 and agent identifier register 38 are clocked by the 
clock signal of bus 24 (CLK). More particularly, request 
registers 36 and agent identifier register 38 sample val- 
ues at the falling edge of CLK. Priority state registers 30 
are coupled to grant circuit 32 and state update circuit 
34. Decoder 40 is coupled to grant circuit 32 and state 
update circuit 34. Default grant circuit 42 is coupled to 
request registers 36. 

[0052] Generally, default grant circuit 42 determines 
whether or not any agents are arbitrating for the bus dur- 
ing the current arbitration, and asserts a default grant 
signal (if no agents are arbitrating) to the data drive logic 
in L2 cache 14 to indicate that the bus is granted by de- 
fault to L2 cache 14. In response to the default grant 
signal, L2 cache 14 may take the data bus and transfer 
data, if it has data to be transferred. It is noted that, while 
default grant circuit 42 as illustrated in Fig. 5 does not 
receive the request signal corresponding to L2 cache 
14 (D_ReqI6)), other embodiments may receive this re- 
quest signal as well. For purposes of determining the 
default grant, it may not matter whether L2 cache 14 it- 
self is arbitrating. If only L2 cache 14 is arbitrating, it 
wins arbitration and the default grant is merely asserted 
at the same time as the grant from grant circuit 32. If L2 
cache 14 is not arbitrating, the default grant may be as- 
serted if no other agents are arbitrating. It is noted that, 
while default grant circuit 42 is illustrated as a NOR cir- 
cuit (which NORs together the data request signals to 
produce a grant), any other circuit may be used. For ex- 
ample, if the data request signals were defined to be 
asserted low, a circuit which ANDs the signals could be 
used (or a NAND circuit, if the default grant signal were 
defined to be asserted low). As another example, if the 
default grant signal were defined to be asserted low, 
then an OR circuit could be used. Furthermore, any 
Boolean equivalents of the circuit may be used. Any cir- 
cuit which receives the arbitration signals and deter- 
mines whether or not any agent is arbitrating may be 
used. 

[0053] Generally, priority registers 30 are configured 
to store a priority state indicative of which of the other 



agents are higher priority for data arbitration than agent 
[6] (L2 cache 1 4) and which of the other agents are lower 
priority for data arbitration than agent[6]. For example, 
the state corresponding to each other agent may be a 

5 bit indicative, when set, that the other agent is higher 
priority than agent[6] and indicative, when clear, that the 
other agent is lower priority than agent[6J. Alternatively, 
the bit may be indicative of lower priority when set and 
higher priority when clear. Each of registers 30 stores 

10 the bit corresponding to one of the other agents. For ex- 
ample, register 30A stores the bit corresponding to 
agent[0]. 

[0054] Generally, request registers 36 and agent 
identifier register 36 sample values on the data request 

15 signals and D_RSP[3:0] on the falling edge of the clock 
signal CLK. During the low phase of the clock signal 
CLK, grant circuit 32 determines whether or not agent 
[6] is granted the data bus. More particularly, grant cir- 
cuit 32 may indicate that agent[6] is granted the data 

20 bus if no higher priority agent is requesting the bus. In 
the illustrated embodiment, the grant signal is generated 
irrespective of whether agent[6] is requesting the bus. 
The grant signal generated by grant circuit 32 is provid- 
ed to data drive logic within agent[6] to allow the data 

25 drive logic to drive the data phase of a transaction on 
the next rising edge of the clock signal CLK. The data 
drive logic may qualify the grant with whether or not 
agent[6] was arbitrating for the data bus during the ar- 
bitration using D_Req[6], and may only actually drive the 

30 data bus if agent[6] was requesting the bus during the 
arbitration. In other embodiments, grant circuit 32 may 
receive the D_Req[6] signal and may only assert a grant 
signal to the data drive logic if agent[6] is requesting the 
bus. Furthermore, an embodiment is contemplated in 

35 which the default grant and the grant are combined to 
form a single grant signal to the data drive logic, if the 
grant is qualified by the data arbiter with the D_Req[6] 
signal. 

[0055] Additionally, during the low phase of the clock 

40 signal CLK, update circuit 34 determines the next state 
for the priority state stored in priority state registers 30, 
based on the agent identifier of the current transaction. 
More particularly, update circuit 34 may update the pri- 
ority state to indicate that the winner of the preceding 

45 arbitration (indicated by the agent identifier captured by 
agent identifier register 38) is lower priority than agent 
[6] or, if agent[6] is the winner of the arbitration, to indi- 
cate that each other agent is higher priority than agent 
[6]. Similarly, if the agent identifier is agent[6] due to a 

50 default grant in the preceding cycle, the priority state 
may be updated by update circuit 34 to indicate that 
each other agent is higher priority than agent[6]. In other 
words, for the illustrated embodiment, whether agent[6] 
won an arbitration or was default granted the bus may 

55 not affect the state update. Other embodiments may not 
update the state for default grants, if desired. A more 
detailed discussion of the grant and update circuits with 
respect to the priority state of agent[0] is next described. 
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The circuitry may be similar for the other agents (1-5 
and 7). 

[0056] Request register 30A captures the data re- 
quest signal for agent[0] (D_Req[0]) and provides the 
data request signal to an AND gate 32A. Additionally, 
decoder 40 decodes the agent identifier received by 
agent identifier register 38. Decoder 40 produces a sig- 
nal corresponding to each agent, asserting the signal if 
the agent identifier identifies that agent. Thus, for exam- 
ple, signal 32B may be asserted if the agent identifier 
indicates agent[0]. Signal 34A may be asserted if the 
agent identifier identifies agent[6]. Other signals corre- 
spond to the remaining agents (1-5 and 7), as illustrated 
in Fig. 5. Signal 32B is provided to AND gate 32A as 
well. Finally, the priority state bit corresponding to agent 
[0] is provided by priority state register 30 A to an OR 
gate 34C, which also receives signal 34A. The output of 
OR gate 34C is provided to AND gate 32A. 
[0057] Agent[0 prevents agent[6] from winning the ar- 
bitration if: (i) agent[0] is requesting the bus, (ii) agent 
[0] is higher priority than agent[6] (including if agent[6] 
won the prior arbitration), and (iii) agent [0] is not the 
agent which won the preceding arbitration (as indicated 
by the assertion of signal 32B). On the other hand, agent 
[0] does not prevent agent[6] from winning the arbitra- 
tion if: (i) agent[0] is not requesting the bus, or (ii) agent 
[0] is lower priority than agent[6], or (iii) agent[0] won the 
preceding arbitration. Thus, OR gate 32C ORs the sig- 
nal 34A (indicating that agent[6] won the preceding ar- 
bitration and therefore agent[0] is higher priority than 
agent[6] in the current arbitration) with the current prior- 
ity state for agent[0] from priority register 30A. AND gate 
32A ANDs the inversion of signal 32C with the request 
signal for agent[0] and the priority state of agent[0] as 
calculated by OR gate 32C. If AND gate 32A asserts its 
output signal, then agent[6] does not win the current ar- 
bitration (agent[0] may win or some other higher priority 
agent may win). Accordingly, the output signal of AND 
gate 32A is NORed with the output signals of other AND 
gates corresponding to the other agents to produce the 
grant signal. 

[0058] In the illustrated embodiment, the winner of the 
preceding arbitration is provided (via the agent identifi- 
er) at the same time that the current arbitration is being 
performed. Thus, to ensure that the preceding winner 
(which may still be marked as higher priority in priority 
state registers 30 during the current arbitration, since 
the update state is being calculated in parallel) does not 
win the arbitration again, the signal corresponding to 
each agent from decoder 40 is included in the grant cal- 
culation by grant circuit 32 and OR gates similar to OR 
gate 32C are provided to update the priority state for the 
current arbitration. However, alternative embodiments 
may choose not to include the preceding winner in the 
grant calculation. Such an embodiment is illustrated in 
Fig. 6. In Fig. 6, the winner of the preceding calculation 
is still used by state update circuit 34 to update the pri- 
ority state, but is not factored into the grant determina- 



tion. Accordingly, the fairness of the arbitration for the 
embodiment of Fig. 6 is slightly lower, since the highest 
priority agent could win the arbitration two cycles in a 
row. However, the scheme is still relatively fair, and the 

5 grant circuit 32 illustrated in Fig. 6 may operate more 
rapidly since fewer inputs are used to generate the 
grant. For example, AND gate 32AA in Fig. 6 may be 
similar to AND gate 32A, but includes only the priority 
bit from register 30A and the request signal from request 

10 register 36A as inputs. 

[0059] In parallel with grant circuit 32 determining 
whether or not agent[6] wins the current arbitration, up- 
date circuit 34 updates the priority state based on the 
preceding arbitration winner, as indicated by the agent 

15 identifier captured by agent identifier register 38. More 
particularly, for the update of the priority bit correspond- 
ing to agent[0], an AND gate 34B and an OR gate 34C 
are used to generate the next state. AND gate 34B re- 
ceives the current priority bit for agent[0] from priority 

20 register 30A, and signal 32B from decoder 40. OR gate 
34C receives the output of AND gate 34B and signal 
34A (corresponding to a decode of the agent identifier 
corresponding to agent[6]). 

[0060] AND gate 34B provides the current state of the 

25 priority bit as an input to OR gate 34B unless signal 32B 
is asserted (indicating that agent[0] won the preceding 
arbitration), in which case AND gate 34A provides a bi- 
nary zero input to OR gate 34B. Additionally, signal 34A 
is asserted if agent[6] won the preceding arbitration. 

30 [0061] Accordingly, the priority bit corresponding to 
agent[0] is set (indicating higher priority than agent[6]) 
if agent[6j won the preceding arbitration. The priority bit 
is cleared if agent[0] won the preceding arbitration. Oth- 
erwise, the state of the priority bit is not changed. Signal 

35 34A further causes each other priority bit in priority reg- 
isters 30 to be set, causing agent[1] to be the lowest 
priority arbiter when agent[1] wins the arbitration. Other 
priority bits may also be cleared when the corresponding 
agent wins the arbitration, using gates similar to gates 

40 34B-34C. 

[0062] Not shown in Fig. 5 is reset circuitry to establish 
a reset state for the priority state. Each of the data arbi- 
ters resets to a priority state which is consistent with the 
priority state in the other data arbiters, to ensure that 

45 only one agent wins each arbitration. In one embodi- 
ment, the priority state for a given data arbiter is reset 
to indicate that each lower-numbered agent is higher pri- 
ority than the agent to which the given data arbiter cor- 
responds and to indicate that each higher-numbered 

50 agent is lower priority than the agent to which the given 
data arbiter corresponds. For example, the data arbiter 
in Fig. 5 is for agent[6], and thus the reset priority state 
for the data arbiter shown in Fig. 5 indicates that agent 
[0], agent[1], agent[2], agent[3], agent[4], and agent[5] 

55 are higher priority than agent[6] and that agent[7] is low- 
er priority than agent[6]. In another embodiment, the pri- 
ority state for a given address arbiter is reset to indicate 
that each lower-numbered agent is lower priority than 
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the agent to which the given data arbiter corresponds 
and to indicate that each higher-numbered agent is 
higher priority than the agent to which the given data 
arbiter corresponds. 

[0063] It is noted that, in the illustrated embodiment, 
the winner of the arbitration takes control of the bus in 
the next consecutive clock cycle. In other embodiments, 
one or more clock cycles of delay may occur between 
the arbitration and the corresponding address transfer, 
if desired. 

[0064] It is further noted that, while specific logic gates 
are illustrated in Figs. 5 and 6 for ease of understanding, 
the illustrated logic is merely exemplary. Any set of logic 
gates may be used to perform the described functions. 
Specifically, any Boolean equivalents of the illustrated 
logic may be used. Still further, similar logic circuits us- 
ing different gates may be used depending upon wheth- 
er the request signals are active high or active low and 
depending on whether the grant signal is active high or 
active low. For example, if the request signals were ac- 
tive low, AND gates 32A and 32AA may have inverting 
inputs for the request signal. 

[0065] As used herein, the term "register" is used to 
refer to any clocked storage device. For example, a reg- 
ister may be a flip-flop (or "flop"), a latch, a series of 
latches, a clocked random access memory (RAM) cell, 
or any other desirable storage. Additionally, although 
priority registers 30 and request registers 36 are illus- 
trated as separate registers per agent in Figs. 5 and 6, 
priority registers 30 may be implemented as a single 
register having multiple bits corresponding to the vari- 
ous agents and request registers 36 may be implement- 
ed as a single register having multiple bits correspond- 
ing to the various agents as well. 
[0066] Turning next to Fig. 7, a block diagram of a car- 
rier medium 120 including a database representative of 
system 10 is shown. Generally speaking, a carrier me- 
dium may include storage media such as magnetic or 
optical media, e.g., disk or CD-ROM, volatile or non-vol- 
atile memory media such as RAM (e.g. SDRAM, 
RDRAM, SRAM, etc.), ROM, etc., as well as transmis- 
sion media or signals such as electrical, electromagnet- 
ic, or digital signals, conveyed via a communication me- 
dium such as a network and/or a wireless link. 
[0067] Generally, the database of system 1 0 carried 
on carrier medium 120 may be a database which can 
be read by a program and used, directly or indirectly, to 
fabricate the hardware comprising system 10. For ex- 
ample, the database may be a behavioral-level descrip- 
tion or register-transfer level (RTL) description of the 
hardware functionality in a high level design language 
(HDL) such as Verilog or VHDL. The description may be 
read by a synthesis tool which may synthesize the de- 
scription to produce a netlist comprising a list of gates 
in a synthesis library. The netlist comprises a set of 
gates which also represent the functionality of the hard- 
ware comprising system 10. The netlist may then be 
placed and routed to produce a data set describing ge- 



ometric shapes to be applied to masks. The masks may 
then be used in various semiconductor fabrication steps 
to produce a semiconductor circuit or circuits corre- 
sponding to system 10. Alternatively, the database on 

5 carrier medium 120 may be the netlist (with or without 
the synthesis library) or the data set, as desired. 
[0068] While carrier medium 120 carries a represen- 
tation of system 1 0, other embodiments may carry a rep- 
resentation of any portion of system 10, as desired, in- 

10 eluding any set of one or more agents (e.g. processors, 
L2 cache, memory controller, etc.) or circuitry therein (e. 
g. arbiters, etc.), etc. 

[0069] The databases described above may com- 
prise a circuit defining mechansim for the system 10 or 

15 portions thereof. 

[0070] Numerous variations and modifications will be- 
come apparent to those skilled in the art once the above 
disclosure is fully appreciated. It is intended that the fol- 
lowing claims be interpreted to embrace all such varia- 

20 tions and modifications. 



Claims 

25 1. A system comprising: 
a bus; and 

a plurality of agents coupled to said bus, each 
of the plurality of agents configured to arbitrate 
30 for said bus, and wherein a predetermined first 

agent of said plurality of agents is a default win- 
ner of an arbitration if none of said plurality of 
agents arbitrates for said bus during said arbi- 
tration. 

35 

2. The system as recited in claim 1 wherein said first 
agent is said default winner independent of which 
of said plurality of agents was last to use said bus. 

40 3. The system as recited in claim 1 further comprising 
a plurality of request signals, each of said plurality 
of request signals corresponding to a respective 
agent of said plurality of agents and used by said 
respective agent to indicate whether or not said re- 

45 spective agent is arbitrating for said bus, and 
wherein said first agent is coupled to receive at least 
one of said plurality of request signals correspond- 
ing to other ones of said plurality of agents, and 
wherein said first agent is configured to determine 

so if none of said plurality of agents is arbitrating re- 
sponsive to said plurality of request signals. 

4. The system as recited in claim 1 wherein said bus 
is a split transaction bus including an address bus 
55 and a data bus, and wherein said first agent is said 
default winner of said data bus responsive to none 
of said plurality of agents arbitrating for said data 
bus. 
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5. The system as recited in claim 1 wherein said first 
agent is configured to use said bus responsive to 
being said default winner only if said first agent has 
information to transfer on said bus. 

6. The system as recited in claim 1 wherein said first 
agent is configured to arbitrate for said bus if at least 
one other of said plurality of agents is arbitrating for 
said bus during said arbitration and said first agent 
has information to transfer on said bus. 

7. The system as recited in claim 6 wherein said first 
agent is an equal arbitration participant with other 
ones of said plurality of agents. 

8. The system as recited in claim 7 further comprising 
one or more arbiters configured to perform said ar- 
bitration, wherein said one or more arbiters are con- 
figured to maintain a state indicative of an arbitra- 
tion priority of said plurality of agents, and wherein 
an agent winning an arbitration is changed to lowest 
priority in said arbitration priority. 

9. The system as recited in claim 8 wherein said first 
agent is changed to said lowest priority responsive 
to using said bus as said default winner. 

10. A circuit defining mechanism comprising one or 
more databases representing the system as recited 
in any of claims 1-9. 

11. A carrier medium carrying the circuit defining mech- 
anism as recited in claim 10. 

12. An arbiter for a bus comprising: 

a first circuit coupled to receive a plurality of re- 
quest signals, each of said plurality of request 
signals corresponding to a respective agent of 
a plurality of agents coupled to said bus and 
indicative of whether or not said respective 
agent is arbitrating for said bus, wherein said 
first circuit is configured to grant use of said bus 
to a first agent if none of said plurality of agents 
is arbitrating for said bus, said first agent pre- 
determined to be granted use of said bus if 
none of said plurality of agents is arbitrating for 
said bus. 

13. The arbiter as recited in claim 12 wherein said first 
circuit is configured to grant use of said bus to said 
first agent independent of which of said plurality of 
agents was last to use said bus. 

14. The arbiter as recited in claim 12 wherein said bus 
is a split transaction bus including an address bus 
and a data bus, and wherein said first agent is grant- 
ed use of said data bus responsive to none of said 



plurality of agents arbitrating for said data bus. 

1 5. The arbiter as recited in claim 1 2 further comprising 
a second circuit configured to determine if said first 

5 agent wins an arbitration for said bus if at least one 
of said plurality of agents is arbitrating for said bus, 
and wherein said second circuit is configured to de- 
termine if said first agent wins said arbitration ac- 
cording to a predetermined arbitration scheme in 

10 which said first agent is an equal participant with 
other ones of said plurality of agents. 

1 6. The arbiter as recited in claim 1 2 further comprising 
a storage coupled to said second circuit, said stor- 

15 age storing an indication of the relative priority of 
said other ones of said plurality of agents to said 
first agent, and wherein a winner of said arbitration 
is updated to lowest priority. 

20 17. The arbiter as recited in claim 16 wherein said first 
agent is indicated as said lowest priority responsive 
to using said bus in response to being granted said 
bus if none of said plurality of agents is arbitrating. 

25 18. A circuit defining mechanism comprising one or 
more databases representing the arbiter as recited 
in any of claims 12-17. 

1 9. A carrier medium carrying the circuit defining mech- 
30 anism as recited in claim 18. 

20. A method comprising: 

granting use of a bus to a first agent of a plu- 
35 rality of agents responsive to none of said plu- 

rality of agents arbitrating for said bus, said first 
agent predetermined to be granted use of said 
bus if none of said plurality of agents is arbitrat- 
ing for said bus. 

40 

21. The method as recited in claim 20 wherein said 
granting is independent of which of said plurality of 
agents was last to use said bus. 

45 22. The method as recited in claim 20 further compris- 
ing: 

receiving a plurality of request signals, each of 
said plurality of request signals corresponding 
50 to a respective agent of said plurality of agents 

and indicative of whether or not said respective 
agent is arbitrating for said bus; and 
determining that none of said plurality of agents 
is arbitrating responsive to said plurality of re- 
55 quest signals. 

23. The method as recited in c\aim 20 wherein said bus 
is a split transaction bus including an address bus 
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and a data bus, and wherein said granting compris- 
es granting use of said data bus to said first agent. 

24. The method as recited in claim 20 further compris- 
ing using said bus by said first agent in response to 5 
said granting only if said first agent has information 

to transfer on said bus. 

25. The method as recited in claim 24 further compris- 
ing arbitrating for said bus by said first agent if one 10 
or more other ones of said plurality of agents are 
arbitrating. 

26. The method as recited in claim 25 further compris- 
ing determining a winner of an arbitration according 15 
to a predetermined arbitration scheme. 

27. The method as recited in claim 26 wherein said pre- 
determined arbitration scheme includes maintain- 
ing a priority for each of said plurality of agents, and 20 
wherein said winner is made lowest priority, the 
method further comprising making said first agent 
lowest priority reponsive to said first agent using 
said bus in response to said granting. 
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